Forecast accuracy, information technologies and the performance of inventory policies under multi-level rolling schedule environments

Our incentive is to study the behaviour of lot-sizing rules in a multi-level context when forecast demand is subject to changes within the forecast window. To our knowledges, only Bookbinder and Heath (1988) have proposed a lot-sizing study in a multi-echelon rolling schedule with probabilistic demands. But their simulation study was limited to two arborescent structures with 6 nodes. By means of an extensive simulation study we show that it is always worth decreasing the error magnitude. This should encourage companies to develop Electronic Data Interchange to ameliorate demand forecast.Although the presence or absence of forecast errors matters more than the error level, we show that lot-sizing rules exhibit significant differences in their behaviour as the level of error is augmented. This paper also provides a clear description of the rolling procedure when applied to general product structures, probabilistic demand within the forecast window and positive lead times.economics of technology ;

Budget Allocation for Permanent and Contingent Capacity under Stochastic Demand.

We develop a model of budget allocation for permanent and contingent workforce under stochastic demand. The level of permanent capacity is determined at the beginning of the horizon and is kept constant throughout, whereas the number of temporary workers to be hired must be decided in each period. Compared to existing budgeting models, this paper explicitly considers a budget constraint. Under the assumption of a restricted budget, the objective is to minimize capacity shortages. When over-expenditures are allowed, both budget deviations and shortage costs are to be minimized. The capacity shortage cost function is assumed to be either linear or quadratic with the amount of shortage, which corresponds to different market structures or different types of services. We thus examine four variants of the problem that we model and solve either approximately or to optimality when possible. A comprehensive experimental design is designed to analyze the behavior of our models when several levels of demand variability and parameter values are considered. The parameters consist of the initial budget level, the unit cost of temporary workers and the budget deviation penalty/reward rates. Varying these parameters produce several trade-offs between permanent and temporary workforce levels, and between capacity shortages and budget deviations. Numerical results also show that the quadratic cost function leads to smooth and moderate capacity shortages over the time periods, whereas all shortages are either avoided or accepted when the cost function is linear.Stochastic; Capacity planning; Contingent workers; Budget allocation; Non-linear stochastic dynamic programming; Optimization;

Heuristic procedures for a stochastic lot-sizing problem in make-to-order manufacturing

We consider a single item, uncapacitated stochastic lot-sizing problem motivated by a Dutch make-to-order company producing steel pipes. Since no finished goods inventory is kept, a delivery date is fixed upon arrival of each order. The objective is to determine the optimal size of production lots so that delivery dates are met as closely as possible with a limited number of set-ups. Orders that are not satisfied on time are backordered and a penalty cost is incurred in those cases. We formulate the problem as a Markov Decision Process and determine the optimal production policy by dynamic programming. Since this approach can only be applied to very small examples, attention is given to the development of three simple lot-sizing rules. The first strategy consists of producing the orders for a fixed number T of periods whenever the demand for the current period reaches a pre-specified limit x. A simple set of tests is proposed leading to cost improvements in situations where the best combination for the decision variables x and T deviates from the optimal policy. The second lot-sizing rule is based on the well-known Silver-Meal heuristic for the case of deterministic time-varying demand. A fixed cycle production strategy is also derived. Numerical examples taking into account different demand patterns are provided. The analysis of the results suggests that the first heuristic is particularly suitable for the problem under consideration. Finally, the model is incorporated in the operations control level of the hierarchical production planning system of the Dutch company and assists the management in the evaluation of the quality of the aggregate decisions. A consequence of this feedback mechanism is the modification of the aggregate plans

Optimal claim behaviour for third-party liability insurances or to claim or not to claim: that is the question

It is proved that the optimal decision rule to claim or not to claim for damage is of the form: ‘to claim for damage only if its amount exceeds a certain limit’. Optimal critical claim sizes are derived, and a sensitivity analysis is given with respect to changes in (the parameters of) the distributions of the number of claims and the claim size

Optimal claim behaviour for vehicle damage insurances

In this paper we analyse the optimal claim behaviour of a risk sensitive policy holder having a vehicle damage insurance. It is proved that the optimal decision is of the form: to claim for damages only if its amount exceeds a certain limit. Moreover, we also derive the optimal stopping rule to terminate the insurance. Finally, some computational results are presented

Optimal claim behaviour for third-party liability insurances with perfect information

In this paper we analyse the optimal claim behaviour of a policy holder having a third-party liability insurance in which one is allowed to decide at the end of an insurance year which damages occurred during that year should be claimed. This analysis can only be carried out in detail in case the damages are negative exponentially distributed. Moreover, we present some computational results using an existing bonus—malus system and a horizon of 10 and 25 years and compare these results with similar computations for a corresponding third-party liability insurance in which the policy holder has to decide within a limited time period after the accident to claim or not to claim

Insurers' profits in the third-party liability insurance

In this note we derive the expected total discounted profit of an insurer due to a single policy holder within a third-party liability insurance. We consider both a policy holder claiming optimally and non-optimally

Self-adaptive randomized constructive heuristics for the multi-item capacitated lot-sizing problem

Capacitated lot-sizing problems (CLSPs) are important and challenging optimization problems in production planning. Amongst the many approaches developed for CLSPs, constructive heuristics are known to be the most intuitive and fastest method for finding good feasible solutions for the CLSPs, and therefore are often used as a subroutine in building more sophisticated exact and metaheuristic approaches. Classical constructive heuristics, such as the period-by-period heuristics and lot elimination heuristics, are first introduced in the 1990s, and thereafter widely used in solving the CLSPs. This paper evaluates the performance of period-by-period and lot elimination heuristics, and improves the heuristics using perturbation techniques and self-adaptive methods. We have also proposed a procedure for automatically adjusting the parameters of the proposed heuristics so that the values of the parameters can be chosen based on features of individual instances. Experimental results show that the proposed self-adaptive randomized period-by-period constructive heuristics are efficient and can find better solutions with less computational time than the tabu search and lot elimination heuristics. When the proposed constructive heuristic is used in a basic tabu search framework, high-quality solutions with 0.88% average optimality gap can be obtained on benchmark instances of 12 periods and 12 items, and optimality gap within 1.2% for the instances with 24 periods and 24 items

Online scheduling using a fixed template: the case of outpatient chemotherapy drug administration

In this paper, we use a fixed template of slots for the online scheduling of appointments. The template is a link between planning the service capacity at a tactical level and online scheduling at an operational level. We develop a detailed heuristic for the case of drug administration appointments in outpatient chemotherapy. However, the approach can be applied to online scheduling in other application areas as well. The desired scheduling principles are incorporated into the cost coefficients of the objective function of a binary integer program for booking appointments in the template, as requests arrive. The day and time of appointments are decided simultaneously, rather than sequentially, where optimal solutions may be eliminated from the search. The service that we consider in this paper is an example to show the versatility of a fixed template online scheduling model. It requires two types of resource, one of which is exclusively assigned for the whole appointment duration, and the other is shared among multiple appointments after setting up the service. There is high heterogeneity among appointments on a day of this service. The appointments may range from fifteen minutes to more than eight hours. A fixed template gives a pattern for the scheduling of possibly required steps before the service. Instead of maximizing the fill-rate of the template, the objective of our heuristic is to have high performance in multiple indicators pertaining to various stakeholders (patients, nurses, and the clinic). By simulation, we illustrate the performance of the fixed template model for the key indicators